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Art Unit 

2182 




- The MAILING DATE of this communication appears on the covet sheet with the correspondence address ~ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136 (a). In no event, however, may a reply be timely filed after SIX (6) MONTHS from the 
mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply wilt, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent tenn adjustment. See 37 CFR 1 .704(b). 

Status 

1 ) K Responsive to communication(s) filed on Jan 31, 2001 



2a) □ This action is FINAL. 2b) ^ This action is non-final. 

3) □ Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Expav^e Quayle, 1935 CD. 11; 453 O.G. 213. 
Disposition of Claims 

4) 5cl Clalm(s) 1-31 is/are pending in the application. 

4a) Of the above, ciaim(s) is/are withdrawn from consideration. 

5) K Claim(s) 7-22 is/are allowed. 

6) K Claim(s) 1, 3, 5, 6, and 23-31 is/are rejected. 

7) K Claim(s) 2 and 4 is/are objected to. 

8) n Claims Q"'® subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10)0 The drawing(s) filed on is/are a)n accepted or bjD objected to by the Examiner. 

Applicant may not request that any objection to the drawlng(s) be held in abeyance. See 37 CFR 1.85(a). 
1 1 )□ The proposed drawing correction filed on is: a)^ approved b)^ disapproved by the Examiner, 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

13) n Acknowledgement is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All blD Some* clD None of: 

1 . □ Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
*See the attached detailed Office action for a list of the certified copies not received. 

14) ^ Acknowledgement is made of a claim for domestic priority under 35 U.S.C. § 119(e). 
a)n The translation of the foreign language provisional application has been received. 

15) 0 Acknowledgement is made of a claim for domestic priority under 35 U.S.C. §§120 and/or 121. 

Attachment(s) 

1 ) ^ Notice of References Cited (PTO-892) 4) □ Interview Summarv (PTO-41 3) Paper No(s). 

2) LD Notice of Draftsperson's Patent Drawing Review (PTO-948) 5| CH Notice of Infomnal Patent Application (PTO-1 52) 

3) ^ Information Disclosure Statement(s) {PTC- 1449) Paper No(s). 4 e) Q Other: 
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Claim Rejections - 35 USC §102 
L The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in- 

(1) an application for patent, published under section 122(b), by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effect under this subsection of a national application published under section 122(b) only if 
the international application designating the United States was published under Article 2 1 (2)(a) of such treaty in 
the English language; or 

(2) a patent granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that a patent shall not be deemed filed in the United States for the purposes of this 
subsection based on the filing of an international application filed under the treaty defined in section 35 1 (a). 

2. Claims 7, 3, 5-6, 23-26 and 31 are rejected under 35 U.S.C. 102(e) as being anticipated by 

Stracovsky, US. Pat. No. 6,587,894. 

3. Claims 7, i, 6, 23 and 31, Stracovsky teaches a method for selecting an optimal command 
node in a computing device having an insert queue containing a command node and a sorted queue 
containing another command node, the method [title, abstract}, comprising the steps of; 

a. Determining if the command node in the insert queue collides with the command node 
in the sorted queue [abstract, col 3, lines 28-3 5]\ 

a.i. if the command node in the insert queue does not collide with the command 
node in the sorted queue, then moving the command node in the insert queue from the insert queue 
to the sorted queue [abstract, col. 3, lines 10-44]; 
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a.ii. if the command node in the insert queue collides with the command node in 
the sorted queue, then correcting the collision [abstract, col 3, lines 10-44]\ and 

b. Sorting the sorted queue according to a predetermined routine to determine an optimal 
command node and selecting the optimal command node [abstract, col 5, lines 14-19], 

4. Claim 5, Stracovsky teaches the act of moving the command node in the insert queue to the 
sorted queue comprises extracting the command node from the insert queue and inserting it into the 
sorted queue [col 3, lines 10 '45\ 

5. Claims 24-26, Stracovsky the sorted queue includes only non-colliding command nodes [col 
3, lines 24-28]. 

Claim Rejections - 35 USC §103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that 
the subject matter as a whole would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the manner 
in which the invention was made. 

7. Claims 27-30 are rejected under 35 U.S.C. 103(a) as being unpatentable over Stracovsky, US. 
Pat. No. 6,587,894. 

8. Claims 27-30, Stracovsky fails to teach the each of the queues is structured as a doubly-linked 
list. 

However, double-linked list drop-off queues, are old and well known in the art. 
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It would have been obvious to modify the teachings of Stracovsky to include each of the 
queues is stmctured as a doubly-linked list, because any item on the queue can easily be removed 
from the queue w^ithout linearly traversing the whole queue from either the beginning or the end in 
order to determine the location of the removed item. 

Allowable Subject Matter 

9. Claims 2, 4 are objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and any 
intervening claims. 

10. Claims 7-22 are allowed. 

Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Abdelmoniem L Elamin whose telephone number is (703) 305-3804. The 
examiner can normally be reached Monday through Friday from 9:30 AM to 6:00 PM, 

If attempts to reach the examiner by telephone are unsuccessful, the examiner 's supervisor, 
Jeffrey Gaffin, can be reached at (703)308-330 L 

Any inquiry of a general nature relating to the status of this application should be directed 
to the Group receptionist whose telephone number is (703)305-3900. 
Any response to this action should be mailed to: 
Commissioner of Patents and trademarks 
Washington, D.C. 202 3 J 
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Or faxed to: 

(703) 746-7239 (Official) 

(703) 746-7240 (Non-Official/Draft) 

(703) 746-7238 (After-final) 



Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal Drive, Arlington. VA, 
Forth Floor (receptionist). 




Oc/. f,2003 



